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DETAILED ACTION 

1 . Claims 1-10 have been examined. 

2. Acknowledgement of papers filed: Amendment filed 3/1 1/2005 has been received 
and placed on record. 

Drawings 

3. The Drawings are objected to for the reasons listed in attached "Notice of 
Draftsperson's Patent Drawing Review." Corrected drawings in compliance with 37 
CFR 1.121(d) are required in reply to the Office action n to avoid abandonment of the 
application. The replacement sheet(s) should be labeled "Replacement Sheet" in the 
page header (as per 37 CFR 1 .121 (d)) so as not to obstruct any portion of the drawing 
figures. If the changes are not accepted by the examiner, the applicant will be notified 
and informed of any required corrective action in the next Office action. The objection to 
the drawings will not be held in abeyance. 

Specification 

4. The disclosure is objected to because of the following informalities: typos, page 
10, paragraphs [0053] ("ofdispatching") and [0057] ("could be otherwise be"). 

Appropriate correction is required of these and any other instances of such 

errors. 



New Claim Objections 
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5. Claims 1 -1 0 are objected to because of the following informalities: Applicant 
claims, "the result field," which lacks antecedent basis, in line 18 of claim 1 . Applicant 
claims, "the result field," which lacks antecedent basis, in claim 8, in line 12 of page 5. 
Applicant claims, "the result field," which lacks antecedent basis, in claim 9, line 10, 
page 6. Applicant claims, "the result field," which lacks antecedent basis, in claim 10, 
line 7, page 7. Appropriate corrections are required. 

Maintained Claim Rejections - 35 USC §112 

6. The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

7. Claims 1-10 rejected under 35 U.S.C. 112, second paragraph, as being indefinite 
for failing to particularly point out and distinctly claim the subject matter which applicant 
regards as the invention. 

8. As per claim 1 , 2, 8, 9 and 1 0, the term "result field of an instruction" has the 
common meaning that there is a field, i.e., a number of bits, within and instruction stored 
in the instruction memory. The "result field" points to a location in memory or a register, 
it does not actually get the result. On the back cover of Hennessy and Patterson are 
multiple instruction formats, most including a "result field." For instance, a result field of 
an "R-format" instruction such as a "add" instruction contains a 5-bit result field that 
points to a register, in the instant case, register $1 . The register $1 has the result 
written in it, however, the result field of the instruction does not, it points to and indicates 
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register $1 is the destination for the result. See also Patterson and Hennessy pages 
118 and 119. Applicant uses the term, "result field of the first instruction" in claim 1 (and 
the like in other claims). From the specification, applicant is not actually writing a result 
into the "result field of the first instruction," but into a location pointed to by the "result 
field of the first instruction." Therefore, the claim is indefinite for failing to particularly 
point out and distinctly claim applicant's invention. 



Maintained Claim Rejections - 35 USC § 103 

9. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

10. Claims 1-5 and 7-10 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Mahurin, U.S. Patent 6,493,819 in view of Isaman, U.S. Patent 6,449,710, and 
Superscalar Microprocessor Design by Johnson and Hennessy and Patterson, 
Computer Organization and Design. 

11. As per claims 1 , 8, 9 and 10 Mahurin teaches a method for operating a processor 
having an architecture of a larger bit-length with a program comprising instructions 
compiled to produce instruction results of at least one smaller bit-length, characterized 
by the steps of: (The x86 instruction set has instructions capable of producing larger 
and smaller results. For instance, instructions can produce results of 8, 16, or 32 bits to 
be stored in registers of 32 bits (Column 1 , line 63 to column 2, line 21 and column 7, 
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lines 27-35). Therefore the processor that executes x86 instructions has an architecture 
of a larger bit length (32 bits) and also produces results of varying sizing, including 
"smaller" bit lengths (Also stated in Column 4, lines 58-64). 

-Detecting when in program order a first instruction is to be dispatched which 
does not have a target register address as one of its sources (Mahurin teaches the 
detection of x86 instructions that update portions of registers in the MROM unit. Also 
the instructions are detected when they do not have the target address as its source 
(Column 5, lines 43-54 and column 10, lines 40-51) 

-Wherein the first instruction is one of the instructions compiled to produce 
instruction results of at least on smaller bit-length: (Abstract, Mahurin) 

-Adding an extract operation into an instruction stream before the first instruction, 
the extract operation comprising the following steps of: (The MROM unit 34 adds a 
"read" (extract) operation into the instruction stream. A read of the destination register 
is done prior to the execution of the detected instruction. This read is a function 
performed by the processor as a result of control signals. The operation is carried out 
before the execution of the detected instruction so it was added prior to the instruction in 
the instruction stream (Column 5, 35-54).). 

a. Dispatching instructions from an instruction queue (MROM unit 34) into a 
Reservation Station (The MROM unit 34 conveys its instructions to the Decode Unit 
20A, which in turn dispatches its instructions to the Reservation Station 22A. (Figure 1 
and column 6, lines 24-52). Mahurin also teaches parallel dispatching to reservation 
stations. In figure 7 the multiple decode units all have the ability to dispatch 
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instructions. Also, in column 7, line 62 to column 8, line 26 describes the multiple 
instruction issuing per cycle.) 

b. Issuing instructions to an Instructional Execution Unit (IEU) as soon as all 
source operand data is available and an IEU is available according to respective issue 
scheme: (Reservation station 22A issues instructions to the execution unit (Functional 
unit 24A) Column 8, lines 27-46) 

c. Executing instructions by an available IEU (column 8, lines 27-65) 

d. Setting an indication that the result of said extract instruction needs to be 
written into the result register of the first instruction following the extract instruction: 
(Dest Size signal 210 indicates to Select Logic to write the result of the read (extract) 
operation into the result register of the detected smaller instruction. Figure 3 and 
column 14, line 52 to column 15, line 21.) 

e. Writing the extract instruction result into the result register of said first 
instruction, and into all registers of operands being dependent of said first instruction: 
(The result of the read (extract) operation is merged with the results of the detected 
smaller instruction that only updates a portion of a register, and it is written into the 
destination register specified by the detected smaller instruction and the result is used 
by instructions that are dependent. Column 15, lines 14-40). 

12. While Mahurin does teach that a read of the destination register is done before 
the execution of the detected smaller instruction after the MROM unit detects the 
smaller instruction that does not have a target register as a source register, Mahurin 
fails to teach that the read (extract) operation is a separate read instruction that is 
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dispatched together with the following first instruction from an instruction queue into a 
reservation station, that the (read) extract instruction is issued to an Instructional 
Execution Unit (IEU) as soon as all source operand data is available and an IEU is 
available according to respective issue scheme, and that the read (extract) instruction is 
executed by an available IEU. 

1 3. Isaman teaches the insertion of an extra microinstruction (one instruction slot 
away from the detected instruction) in order to handle an instruction that updates only a 
portion of a register. The microinstruction performs, among other things, an extraction 
of the data in destination register, and it is processed like a regular instruction (Figures 
2 and 3). The microinstruction is dispatched to the issue shelf, issued to an available 
execution unit and executed (Column 7, lines 45-65). 

14. It would have been obvious for one of ordinary skill in the art to recognize that an 
instruction that requires a read function to be carried out could be simplified by 
implementing a separate serialized read microinstruction that is inserted in an 
instruction slot one away from the detected instruction. Mahurih teaches that the read is 
carried out prior to the execution of the detected smaller instruction. Mahurin teaches 
that the MROM unit 34 detects the smaller instructions that only update a portion of a 
register. The separate microinstruction would come from the MROM unit 34 and be 
processed like any other instruction (or microinstruction). Mahurin teaches that 
instructions detected by the MROM unit are broken into simpler instructions and output 
to the Decode Units 20A-C (Column 5, lines 35-42, Mahurin). They are then dispatched 
to the Reservation Stations 22A-C. They are then issued to the execution units after 
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their requirements are met, which is explained in Column 8, lines 27-46 of Mahurin. 
The requirements for issuing that Mahurin lays out would require that the separate read 
microinstruction would have to be issued and executed prior to the smaller instruction. 
In turning the read operation into a separate instruction to be dispatched, issued, and 
executed, instead of concurrently doing the read while the detected smaller instruction 
is being processed, a hardware reduction can occur. A read of a register, and write to 
another register is done on many instructions in the x86 instruction set, therefore, the 
hardware needed to implement a read microinstruction is already present. Breaking 
down one complex instruction into multiple simpler instructions is well known in the art 
and is taught in Hennessy and Patterson, page 175 and is the intention of the MROM 
unit. The smaller instruction would only have to be detected once (in the MROM unit) 
and the reservation station would not need to implement its special issuing scheme 
(described in column 1 1 , lines 21-33). The hardware could then be simplified and 
reduced in the reservation station. 

1 5. The reduction and simplification of hardware would have provided the motivation 
to implement the read instruction of Mahurin in a separate microinstruction inserted into 
the instruction stream by the MROM unit 34. 

16. Mahurin in view of Isaman does not teach the dispatching of the read instruction 
and the detected first instruction together to a reservation station. Mahurin does teach 
that multiple instructions are dispatched together, however it is to multiple reservation 
stations instead of one reservation station. 
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17. Johnson teaches a single reservation station (central window) that can have 
multiple instructions dispatched to it. A single reservation station is more efficient than 
multiple reservation stations because it holds all instructions for issue regardless of 
which functional units execute the instructions (page 133 of Johnson). It would have 
been obvious to combine the use of only one reservation station with the parallel 
dispatching of Mahurin, which would cause parallel dispatching to a single reservation 
station. When both instructions are decoded and known, and there is room in the 
reservation station, they would be dispatched together, the read instruction to be 
executed first and the detected instruction executed after. By implementing only one 
reservation station, the multiple dispatching of instructions that are in order (column 6, 
lines 24-38 of Mahurin) would cause the read instruction and the detected smaller 
instruction to be dispatched together to a reservation station, since they are back to 
back as taught in figure 2 of Isaman. 

18. Reducing the number of reservation stations to one would have allowed the 
instructions to be dispatched together to a reservation station. The increased efficiency 
of one reservation station would have provided the motivation to do the reduction. 

19. As per claim 2, Mahurin, in view of Isaman and, teaches the method according to 
claim 1 including the step of writing the extract instruction result into the result field of 
said first instruction. It is taught that the extract and detected smaller instruction are one 
after the other sequentially. It is also taught that a reservation station addresses 
registers for instructions by tag addresses (Column 7, lines 36-61 of Mahurin). 
However, Mahurin, in view of Isaman and Johnson, is silent on how the writing of the 
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result of the extract instruction is controlled. Hennessy and Patterson teach a program 
counter in which the next sequential address is determined by incrementing it (Page 
384). A tag specifies a location and therefore is just another term for an address. 

20. It would have been obvious to one of ordinary skill in the art that when the two 
sequential instructions are dispatched, as taught above, where the first read (extract) 
instruction must write to the destination register of the instruction following it (smaller 
detected instruction), the tag should be incremented to whatever the tag specifying the 
destination register is. This is the same as the program counter of Hennessy and 
Patterson being incremented by whatever value is necessary to get to the next 
sequential instruction. Incrementing a program counter to get a new address value is 
used by modern processors and therefore incrementing the value of a tag (address) is 
very well known in the art. Using a well-known method in order to allow two instructions 
writing to the same renamed register would make the design of the processor simpler 
and easier. This would have provided the motivation to combine the incrementing 
method of the program counter of Hennessey and Patterson with Mahurin in view of 
Isaman and Johnson. 

21 . As per claim 3, Mahurin, in view of Isaman and Johnson, teaches the method 
according to claim 1 , and also teaches having the larger bit length equal to 32 bits and 
having a smaller bit length equal to 16 bits. 

22. Mahurin fails to teach that the larger bit length is 64-bits and the smaller bit 
length is 32-bits. 



Application/Control Number: 09/683,351 Page 1 1 

Art Unit: 2183 

23. It would have been obvious for Mahurin to have a larger bit length of 64-bits and 
a smaller bit length of 32-bits because more data can be stored in registers of those 
sizes than the current register sizes. This would allow more precise values to be stored 
in a single register and allow more data overall to be present inside a register file with 
the same size bus for addressing registers. 

24. It also would have been obvious to one of ordinary skill in the art at the time the 
invention was made to implement Mahurin's invention on a larger bit length equal to 64- 
bits and a smaller bit length equal to 32-bits since it has been held that changes in size 
that have no unexpected results is obvious. In re Rose, 220 F.2d 459, 105 USPQ 237 
(CCPA1955). 

25. As per claim 4, Mahurin, in view of Isaman and Johnson, teaches the method 
according to claim 1 , and also teaches having the larger bit length equal to 32 bits and 
having a smaller bit length equal to 16 bits. 

26. Mahurin fails to teach that the larger bit length is 128-bits and the smaller bit 
length is 64 or 32-bits. 

27. It would have been obvious for Mahurin to have a larger bit length of 128-bits and 
a smaller bit length of 64 or 32-bits because more data can be stored in registers of 
those sizes than the current register sizes. This would allow more precise values to be 
stored in a single register and allow more data overall to be present inside a register file 
with the same size bus for addressing registers. 

28. It also would have been obvious to one of ordinary skill in the art at the time the 
invention was made to implement Mahurin's invention on a larger bit length equal to 
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128-bits and a smaller bit length equal to 64 or 32-bits since it has been held that 
changes in size that have no unexpected results is obvious. In re Rose, 220 F.2d 459, 
105 USPQ 237 (CCPA1955). 

29. As per claim 5, Mahurin, in view of Isaman and Johnson, teaches the method 
according to claim 1 , further comprising the step of when said second instruction is 
dependent of the first instruction, selectively inserting an extract instruction: (Mahurin 
teaches the selective insertion of extract instructions depending on if the result of an 
instruction updates only a portion of a register or not (Column 5, lines 43-54). This 
selective insertion occurs for all instructions going through the MROM unit 34, including 
when a second instruction is dependent on the detected first instruction.) 

30. As per claim 7, Mahurin, in view of Isaman and Johnson, teaches the method 
according to claim 1 , further comprising the step of associating the same instruction 
execution unit for said first and said extract instruction: (Figure 3, the results of the read 
taught by Mahurin and the detected first instruction are both associated with the same 
(IEU) functional unit 24A. Mahurin teaches one functional unit is used with both of their 
instruction results, which shows the two instructions are associated with the same 
functional unit by means of their results). 

31 . Claim 6 is rejected under 35 U.S.C. 103(a) as being unpatentable over Mahurin, 
U.S. Patent 6,493,819 in view of Isaman, U.S. Patent 6,449,710 and Superscalar 
Microprocessor Design by Johnson as applied to claim 1 above and further in view of 
White, U.S. Patent 5,74,928, Gover, U.S. Patent 5,752,062 and Hennessy and 
Patterson, Computer Organization and Design. 
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32. As per claim 6, Mahurin, in view of Isaman and Johnson, teaches the method 
according to claim 1, including the dispatch of multiple instructions per cycle to a 
reservation station and also the results of the read (extract) and first detected instruction 
are combined (reducing the respective multiple input signals for the latch) in the 
functional Unit 24A by multiplexors as shown in figure 3, but is silent on what logic 
blocks are used to build the multiplexor and is also silent on further teaching the steps 
of: 

Dispatching said first instruction in the same cycle as the extract instruction and 
assuring that in the same cycle both or none of said two instructions is written into a 
reservation station means 

-And fails to teach in case of a multiple write into the same result latch reducing 
the respective multiple input signals for the latch by either one of an OR gate or an AND 
gate, respectively. 

33. White teaches an instruction that is broken down into two microinstructions, the 
first microinstruction being for reading an operand out of the register file. The two 
microinstructions are dispatched together in the same cycle, or not dispatched at all, 
because they are both in the same dispatch window (Column 7, lines 16 to column 8, 
16). They are also"both dispatched to the same reservations station (floating point 
reservation station 44, figure 14 and column 12, lines 5-56). 

34. It would have been obvious to one of ordinary skill in the art to dispatch the two 
instructions together in the same cycle as taught by White. The two instructions of 
White are dispatched simultaneously in order to process the two instructions as quickly 
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as possible. Parallelizing steps in a processor is a well-known method in the art to 
increase processing speed. This is desirable in many instructions, especially 
instructions such as loads, in which other instructions are usually dependent and a stall 
or hazard causes large or many delays (Grover, column 15, lines 6-35). Dispatching 
them both to a reservation station simultaneously will ensure that once the read of the 
specified destination register is executed, the detected smaller instruction will already 
be in the reservation station and ready to be issued. The improved processing by 
avoiding load stalls would have provided the motivation for combining Mahurin and 
White. 

35. In case of a multiple write into the same result latch reducing the respective 
multiple input signals for the latch by either one of an OR gate or an AND gate, 
respectively, Hennessy and Patterson show on page B-9 that a multiplexor is commonly 
made using AND with OR gates. 

36. It would have been obvious to one of ordinary skill in the art to use AND and OR 
gates to implement the multiplexor of Mahurin because it is well known in the art as a 
method to implement a multiplexor. One of ordinary skill in the art would have 
recognized that a basic, simple method to implement a multiplexor is using AND and 
OR gates, because it is taught in numerous text books including Hennessy and 
Patterson in the section titled "The Basics of Logic Design." The simplicity of creating a 
multiplexor out of AND and OR gates would have provided the motivation to do so. 



Response to Arguments 
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37. Applicants arguments filed on 3/1 1/2005 have been fully considered but they are 
not persuasive. 

38. Applicant argues the novelty/rejection of claim 1 : 

"The recited portion of Mahurin is patentably distinguishable from the recited portion of 
claim 1 . In particular, "a read of the destination" requires adding a source operand to the 
instruction (i.e., reading one more operand), whereas "adding an extract instruction into 
an instruction stream does not require adding a source operand." 

39. These arguments are not found persuasive for the following reasons: 

a. Applicant argues, "adding an extract instruction into an instruction stream 
does not require adding a source operand" is what makes applicant's invention 
patentably distinct. However, this limitation is not found in claim 1 , therefore, 
regardless of the validity or invalidity of the argument, the argument is found 
moot because it is not a claim limitation. 

b. It is unclear where Mahurin teaches wherein reading of the destination 
requires adding a source operand. Applicant has not provided any support or 
explanation for this statement. Also, applicant states in the specification 
(paragraph [0061]), "The extract instruction 810 has the result register 530 of the 
LA instruction as its source operand 820." Applicant's invention is for adding an 
extract instruction, which clearly contains a source operand, therefore it is 
unclear how applicant's "adding an extract instruction" (containing a source 
operand) "into an instruction stream does not require adding a source operand." 



"Claim 1 further claims, inter alia, 'writing the extract instruction result in to the result field 
of said first instruction/ As noted above the first instruction is after the extract instruction 
in the instruction stream. 
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40. These arguments are not found persuasive for the following reasons: 

c. Mahurin and Isaman separately do not teach adding an extract instruction into 
the instruction stream prior to the first instruction. However, Mahurin, in view of Isaman, 
do teach adding an extract instruction into the instruction stream prior to the first 
instruction. As stated in the maintained rejection of claim 1 under U.S.C 103 above, 
"Isaman teaches the insertion of an extra microinstruction in order to handle an 
instruction that updates only a portion of a register." When combining this feature with 
Mahurin, the extra microinstruction would be placed prior to the first instruction, as 
Mahurin requires that the read operation be done prior to the first instruction. For a full 
explanation, see the above rejection of claim 1 under 35 U.S.C. 103. 

"The recited portions of Mahurin and Isaman do not teach or suggest the recited 
limitations of claim 1. In particular, the recited portions of Mahurin teach writing to a 
destination register and not a 'result field of said first instruction"' 

41 . The arguments are not found persuasive for the following reasons: 

d. It is unclear how applicant is interpreting 'result field of said first instruction 1 and 
how it is different than a destination register. From the specification, a 'result field of 
said first instruction' appears to be indicating a ROB entry or entries within a reservation 
station. Mahurin teaches the results of the read instruction are indeed passed on to the 
Reorder Buffer 32, (See figures 2 and 3), and the disclosure of Mahurin also teaches 
wherein the result of the read instruction is placed in the destination pointed to by the 
'first instruction' which caused the read operation to be carried out. Results of 
instructions are placed in the Reorder Buffer 32 and passed on to the reservation 
stations as needed as well. The destination register referred to in the above rejections is 
the specified entry within the ROB. Following the storing in the ROB and retirement of 
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the instructions, the result is passed on to the register file 30. (Column 7, lines 37-61, 
column 12, lines 4-18 and column 15, lines 8-40 and figures 2 and 3) 

"The combination of Mahurin and Isaman does not teach or suggest two instructions 
writing to the same ROB" 

42. The arguments are not found persuasive for the following reasons: 

e. See Mahurin, column 3, lines 10-12, "The conveyed portions are then merged to 
form a third data which is conveyed as the result of the executed instruction." Both 
portions are stored to the same location of the reorder buffer, which also provides the 
result to the reservation stations. (Column 7, lines 37-61, column 12, lines 4-18 and 
column 15, lines 8-40) The combination of Mahurin and Isaman, as in Maintained 
Rejection of claim 1 under 35 U.S.C. 103 above, does teach two instructions writing 
results to the same ROB entry. The read operation taught by Mahurin has its result 
written into the same ROB entry that the 'first instruction' has its result written to. The 
combination of Mahurin and Isaman teaches wherein the read operation of Mahurin is a 
separate, second instruction executed prior to the first instruction. 

f. It is also noted that applicant is arguing a limitation not found in the claim. There 
is a limitation for the result of the extract instruction to be placed in the result field of the 
'first instruction 1 , but no limitation stating both instructions write to the same ROB is 
present. 

"It should also be noted that the teachings of Isaman are dismissed in paragraph [0045] 
and Figure 6 because of potential performance loss. That is, Isaman introduces 
dependencies between the smaller bit-length instructions, the stitch instruction, and the 
instructions consuming the target register (e.g., Figure 1 - ADD, STITCH LOW, STITCH 
HIGH, AND SUB)." 

43. The arguments are not found persuasive for the following reasons: 
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g. While Isaman's instructions, ADD, STITCH LOW, STITCH HIGH, AND SUB) may 
introduce dependencies, these aspects were not combined with the invention of 
Mahurin. As stated in the maintained rejection of claim 1 under U.S.C 103 above, 
"Isaman teaches the insertion of an extra microinstruction in order to handle an 
instruction that updates only a portion of a register." When combining this feature with 
Mahurin, the extra microinstruction would be placed prior to the first instruction, as 
Mahurin requires that the read operation be done prior to the first instruction. For a full 
explanation, see the above rejection of claim 1 under 35 U.S.C. 103. 

h. It is also noted that applicant is arguing a limitation not found in the claim. There 
is no limitation being argued, merely an aspect of the specification and an aspect of 
Isaman which was not added into the invention of Mahurin. 

44. Applicant argued all other rejections based on the reasons above, therefore, all other 
rejections are maintained for the reasons provided above in regards to claim 1. 

Conclusion 

45. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
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the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Kevin P Rizzuto whose telephone number is (571 ) 272- 
4174. The examiner can normally be reached on M-F, 8-4:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4174. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 



KPR 




